L 



PH 



MAT. 



TTAPF 



INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




UBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 
, H04L 1/12, 1/18 



Al 



(11) International Publication Number: WO 00/49760 

(43) International Publication Date: 24 August 2000 (24.08.00) 



It 



International Application Number: PCT/SEOO/00269 
;:(22) International Filing Date: 1 1 February 2000 (1 1.02.00) 



(30) Priority Data: 
09/252,989 



1 9 February 1 999 ( 1 9.02.99) US 



(71) Applicant: TELEFONAKTIEBOLAGET LM ERICSSON 

(publ) [SE/SE]; S-1 26 25 Stockholm (SE). 

(72) Inventors: JAVERBRING, Stefan; Dantorp, S-1 36 50 Haninge 

(SE). ERICSSON, Stefan; Bergsundsgatan 17, S-1 17 37 
Stockholm (SE). WALLMAN, Mattias; Pilvagen 34, S-191 
42 Sollentuna (SE). FURUSKAR, Anders; Vanadisvagen 8, 
S-1 13 46 Stockholm (SE). 

(74) Agent: MILDH, Christen Ericsson Radio Systems AB, Eric- 
sson Research/Patent Support Unit, S-1 64 80 Stockholm 
(SE). 



(81) Designated States: AE, AL, AM, AT, AU, A2, BA, BB, BG, 
BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, 
ES, FI, GB. GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, 
SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, 
UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD AND SYSTEM FOR CONTROL SIGNALLING ENABLING FLEXIBLE LINK ADAPTION IN A RADIOCOM- 
MUNICATION SYSTEM 



810 

< 



»/RS£G MSG 



TRANSMUTE/! 
(UBS) 



OL 



z 



LA/IR 



UL 



800 



RECEIVER 
(MS) 



(57) Abstract 

Control signalling for systems employing link adaptation and incremental redundancy is described. A link adaptation/incremental 
redundancy message can be transmitted from a receiving entity to a transmitting entity to inform the transmitting entity of the receiving 
entity's incremental redundancy status or preference. Another message, which indicates whether resegmentation should be performed for 
retransmitted blocks can also be transmitted from a receiving entity to a transmitting entity. Both of these messages can be used by the 
transmitting entity to determine an appropriate modulation/coding scheme for subsequent transmissions of both original data blocks and 
retransmitted data blocks. The messages can be used together or independently in either link (uplink or downlink) between a base station 
and a mobile station in a radiocommunication system. 
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METHOD AND SYSTEM FOR CONTROL SIGNALLING ENABLING FLEXIBLE LINK ADAPTION IN A 
RADIOCOMMUNICATION SYSTEM 

BACKGROUND 

5 The present invention generally relates to mode signalling in the field of 

communication systems and, more particularly, to mode signalling involving multiple 
modulation and coding schemes, link adaptation and incremental redundancy in digital 
communication systems. 

The growth of commercial communication systems and, in particular, the 

10 explosive growth of cellular radiotelephone systems, have compelled system designers to 
search for ways to increase system capacity without reducing communication quality 
beyond consumer tolerance thresholds. One technique to achieve these objectives 
involved changing from systems wherein analog modulation was used to impress data 
onto a carrier wave, to systems wherein digital modulation was used to impress the data 

15 on carrier waves. 

In order to provide various communication services, a corresponding minimum 
user bit rate is required. - For example, for voice and/or data services, user bit rate ~- 
corresponds to voice quality and/or datir throughput, with a higher user bit rate 
producing better voice quality and/or higher data throughput. The total user bit rate is 

20 determined by a selected combination of techniques for speech coding, channel coding, 
modulation and resource allocation (e.g., for a TDMA system, the number of assignable 
time slots per call and for a CDMA system, the number of codes assigned to a call). 

. Considering first the impact of modulation, different digital communication 
systems have conventionally used a variety of linear and non-linear modulation schemes 

25 to communicate voice or data information. These modulation schemes include, for 
example, Gaussian Minimum Shift Keying (GMSK), Quadrature Phase Shift Keying 
(QPSK), Quadrature Amplitude Modulation (QAM), etc, Typically, each 
communication system operates using a single modulation scheme for transmission of 
information under all conditions. For example, ETSI originally specified the GSM 
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standard to communicate control, voice and data information over links using a GMSK 
modulation scheme to provide transmission and retransmission of information. 

Depending on the modulatioti scheme used by a particular system, the throughput 
of a packet transmission scheme deteriorates differently as G/I levels decrease. For 
5 example,* modulation schemes may use a "different number of values or levels to 

represent information symbols. The signal set, i.e. , amplitude coefficients • associated 
with QPSK, an exemplary lower level modulation (LLM)" scheme, are illustrated in 
Figure 1(a). By way of comparison, 16Q AM is a higher level modulation (HLM) 
scheme having the signal set depicted in Figure 1(b); ^ 
10 As can be seen in Figures 1(a) knd 1(b), the minimum Euclidean distance 

between the coefficients in the LLM scheme is greater than the minimum Euclidean 
distance between coefficients in the HLM scheme for the same average signal power, 
r which makes it easier for receive sigiial processing to distinjguish between modulation 

changes in the LLM scheme. Thus , -LLM schemes are more robust with respect to noise 
15 and interference; i:c.l require a lower^i^ier-to-in^ 

acceptable received signal quality. ^HLM schemes^ on the other harid^ provide greater 
user bit rates, e.g., 16Q AM provides twice the user bit rate of QPSK, but require higher 
C/I levels. ' ^ ■ ' *■ v : • 1 ' ' ; • x 1 * 

More recently^ however, dynamic adaptation of the modulation used for 
20 transmission in radiocommunication systems types has been considered as an alternative 
that takes advantage of the strengths of individual modulation schemes to provide greater 
user bit rates and/or increased resistance to noise and interference. An example of a 
communication system employing multiple modulation schemes is found in U.S. Patent 
No: 5,577,087. Therein, a technique for switching between 16QAM and QPSK is 
25 described: The decision to switch between modulation types is made based on quality 
measurements, however this system employs a constant user bit rate which means that a 
change in modulation scheme also requires at change in channel bit rate, e.g. , the number 
of timeslots used to support a transmission channel. ' A 

In addition to modulation schemes, digital communication systfems also employ 
30 various techniques to handle erroneously received information, which techniques also 
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affect the bit rate experienced by the, user. Generally speaking, these techniques include 
those which aid a receiver to correct the erroneously received information, e.g., forward 
error correction (FEC) techniques, and, those which enable the erroneously received 
information to be retransmitted to the receiver, e.g., automatic retransmission request 
5 (ARQ) techniques. FEQ techmques include^ for. example,- convolutional or block coding 
: , of the data prior, to modulation. FE^ ODding involves representing a certain number of 

% data bits using a certain number of code bits. Thus, it is common to refer to 
- ■ convolutional codes by their code rates,! e.g.* 1/2 and 1/3, wherein the lower code rates 
provide greater error protection but lower user bit rates for a given channel bit rate. 
10 > ARQ techniques involve analyzing revived blocks of data for errors and 

requesting retransmission of blocks. which contain errors. Consider,- for example, the 
block mapping example illustrated in^Figure^2 for a radioconimunication system 
; / .j operating in accordance yith rp^^Q^^iz^r^t^}^ Radip[Service (GPRS) optimization 
< i - wWch has been proposed pacte|/jiato sgj^ice for : GSM, Therein; a logical link 
15/ epntrpL (LLC) frame contoimng.a : ^ payloadpf^onmtipn and a 

frame check sequence (F£S)4s<nmpped into, a-plu^ality: of radio-link .-control (RLC) 
. blocks, each of which include a>block header (BH), > mformation field, and block check 
sequence (BCS), which can be used by a receiver to check for errors in the information 
field. The RLC blocks are further mapped into physical layer bursts, i.e., the radio 
20 signals which have been GMSK modulated onto the carrier wave for transmission. In 
this example, the information contained in each RLC block can be interleaved over four 
i bursts (timeslots) for transmission. r * \* ' 

When processed by a receiver, e.g. , a receiver in a mobile radio telephone, each 
RLC block can, after demodulation, be evaluated for errors using the block check 
: 25 sequence and well known cyclic redundancy check techniques. Jf there are errors, then a 
request is sent back to the transmitting entity , e.g. , a base station in a 
radiocqmmunication, system, denoting the block to be resent using predefined ARQ 
protocols. The variation of both modulation and FEC schemes (referred to herein jointly 
as "modulation/coding schemes" or "MCS") to provide link adaptation in conjunction 
.30 ■ . .witti ARQ is.described, for example, c in U.S. ^ Patent Application Serial No. 08/921,318, 

0049760A1_I_> » » • * ■ 
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entitled "A Method for Block ARQ with Reselection of FEC Coding and Modulation", 
filed on August 29, 1997, the disclosure of which is incorporated here by reference. 

Strengths and weaknesses of these two error control schemes can be balanced by 
combining FEC and ARQ techniques. Such combined techniques, commonly referred to 

5 as hybrid ARQ techniques, permits correction of some received errors using the FEC 
coding at the receiver, With other errors requiring retransmission. Proper selection of 
FEC coding schemes with ARQ protocols thus results in a hybrid ARQ technique having 
greater reliability than a system employing a purely FEC coding scheme with greater 
throughput than a system employing a purely ARQ-type error handling mechanism. 

10 An example of a hybrid ARQ scheme can be found in GPRS. The GPRS 

optimization provides four FEC coding schemes (three convolutional codes of different 
rate and one uricoded mode). After one Of the four coding schemes is selected for a 
current LLC frame * segmentation of ^ to RLC blocks is performed. If an RLC 

i- block is found to be erroneous at the receiver (i.e.; it has errors which cannot be 

15 corrected) and heeds to be retransmitted, the originally selected FEC coding scheme is 
used for retransmission, i.e., this system employs fixed redundancy for retransmission 
purposes. The retransmitted block may be combined with the earlier transmitted version 
in a process commonly referred to as soft combining in an attempt to successfully decode 
the transmitted data. 

20 Another proposed hybrid ARQ scheme, sometimes referred to as incremental 

redundancy or type-II hybrid ARQ, provides for additional redundant bits to be 
transmitted if the originally transmitted block cannot be decoded. This scheme is 
conceptually illustrated in Figure 3. Therein, three decoding attempts are made by the 
receiver. First, the receiver attempts to decode the originally received data block (with 

25 or without redundancy). Upon failure, the receiver then receives additional redundant 
bits Rl , which it uses in conjunction with the originally transmitted data block to attempt 
decoding. As a third step, the receiver obtains another block of redundant information 
R2, which it uses in conjunction with the originally received data block and the block of 
redundant bits Rl to attempt decoding for a third time. This process Can be repeated 

30 until successful decoding is achieved. 



WO 00/49760 PCT/SEOO/00269 



-5- 

As compared with link adaptation, incremental redundancy does not require that 
link quality estimates be transmitted or used. However, one problem with this technique 
is the large memory requirement associated with storing the data block (and possibly 
additional blocks of redundant bits) until a successful decode occurs, which storage is 
5 needed since the subsequently transmitted redundancy blocks (e.g., Rl and R2) cannot 
be independently decoded to give the ; same perfpniiance as if combined decoding was 
used. The storage requirements are further increased if the receiver stores a multi-bit 
soft value associated with each receiyed bit, the soft values indicating a confidence level 
5 associated ^i^ : the., decoding; of ;tije je^iyqd hit. ■. : ;t -.>..-• 

10;.-,....; ■ Many yariations and combiraj^ For example, 

it is possible to combine link adaptation with incremental redundancy . This results in an 
Incremental redundancy scheme ^ first transmission can be varied, 

t r e.g., such toat the & 
. robust, modulation C9mb^tio%ithe MCS .can : ^exl^g!ed;for many reasons, 

15 :5u -.e,-g-^ io reduce the number of r^transn^sions or delay or to dynamically adapt to? ; 
. ^ changes in memory requirement ir , r J:y: ^. ;;v 

, ; .. MCS changes may or may. not be ; based solely pnreported link quality estimates. 
. For example, when incremental redundancy, is used and the receiver has limited memory 
it may be beneficial to increase the robustness of the MCS even though (in a system with 
20 unlimited memory) it would decrease throughput. Consider the following scenario. 
Using a less robust MCS, the. number of required retransmissions for successful 
incremental redundancy combination will be higher. This, in turn, requires a lot of 
memory. If the receiver runs out of memory, it will begin to discard received blocks 
that have previously been stored for later incremental redundancy combination. Since 
25 the information transmitted using the relatively- unrobust MCS probably relies in part 
upon incremental redundancy combining to achieve acceptable decoding performance, 
the result may be, significantly degradation in received signal quality . Hence it may be 
better under such circumstances to dynamically increase the robustness of the 
.transmission's MCS, e.g.,. when the receiver starts to run put of memory, 
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Yet another factor which further complicates this process is the possibility of 
changing the MCS associated with blocks that are being retransmitted. If link adaptation 
is used without incremental redundancy; then changing the MCS for retransmissions may 
be very desirable based upon the measured link quality. On the other hand, if 
5 incremental redundancy is employed, using a different MCS may make it impossible to 
combine the retransmitted block; with the originally transmitted block. However, if the 
link quality changes significantly it still may be desirable to change the MCS even if 
some of the earlier transmitted data blocks cannot be used in the redundancy combining 
process at the receiver. 

10 . Thus it can be seen that there are many challenges associated with optimizing the 

manner in which these various techniques are employed. To enable dynamic changing of 
the MCS during a connection, some form of overhead signalling is necessary between 
the transmitter and receiver. Conventionally, overhead signalling associated with MCS 
changes has been performed as illustrated in Figures 4(a) and 4(b). In Figure 4(a), 

15 control of MCS changes resides with the transmitting entity 40. Then, the receiving 
entity 42 makes quality measurements : on signals transmitted on the forward link 44. 
The receiving entity 42 transmits the quality measurements • on the reverse link 46 back 
to the transmitting entity 40, which then determines an appropriate MCS for subsequent 
block transmissions. This information is then forwarded to the receiving entity 42 so 

20 that it is prepared for any changes in the MCS. 

Alternatively, control of MCS changes may reside with the receiving entity 42 as 
, shown in Figure 4(b). Then, the receiving entity 42 makes quality measurements on the 
forward link as in Figure 4(a). However, instead of transmitting the quality 
measurements to the transmitting entity 40, the receiving entity determines if any MCS 

25 changes are desirable and forwards such information to the transmitting entity on the 
reverse Jink 46. 

Both of these conventional signalling, techniques; have certain drawbacks in the 
context of systems which can employ both link adaptation and incremental redundancy. 
Specifically , the signalling technique of Figure 4(a) suffers from the drawback that the 
30 - transmitter; 40 , which is controlling the MCS changes, has no knowledge of the receiver 
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42 's memory status. ; As mentioned above, without this knowledge, the transmitter 
cannot properly select an MCS which is appropriate based oh both the link quality and 
the limited memory available to support incremental redundancy combining at the 
'receiver.. % . >vv v.* /*• • ;>"'•-. - ^ - • " - 

5 Similarly; the conventional technique Of Figure 4(b) also suffers from drawbacks. 

> * 4 , For ^example,;, the conventional MCS choice infonmtiori transmitted oii the reverse link 
46 applied only to originally trahsmitted blocks. As described above; however, it may 
. be desirable for the MCS for originally transinitted blocks arid retransmitted blocks to be 
different. 

10 Accordingly, it would be desirable to provide enhanced techniques for controlling 

r ; . the operation of a radiocommunication* system involving lirik adaptation and incremental 
vj-c- w - redundancy . :•*.:■"•*." .zl -> **v:\?£ scm »• : \.: • - ••. 

ic ; These and other drawbacks and limitations of conventional methods and systems 

for communicating informationrare overcome According to the' present invention, 
. • wherein additional control messages are provided to permit flexible implementation of 
link adaptation and incremental redundancy techniques. According to a first exemplary 
20 embodiment, a message can be transmitted between two entities which informs a 

transmitting entity whether a receiving entity currently prefers incremental redundancy. 
For example, if the receiving entity is running out of memory in which to stare blocks 
for incremental redundancy combining, then the receiving entity can signal the 
transmitting entity using this message. The transmitting entity can, in turn, factor this 
25 information into its choice of MCS for subsequent transmissions. 

According to another exemplary embodiment of the present invention, another 
message, can be transmitted which informs the transmitting entity whether the receiving 
entity currently prefers resegementation of retransmitted blocks. If so, then the 
v transmitter may adjust the MCS of retransmitted blocks relative to the MCS used to 
i* ;30 f - originally transmit the block which is being retransmitted; Otherwise/ if the receiving 



WO 00/49760 PCT/SE00/00269 



-8- . 

entity informs the, transmitting entity that resegmentation is not preferred, then the 
transmitting entity can retransmit blocks using the original MCS. 

According to one exemplary EGPRS embodiment, the resegmentation message is 
transmitted in control blocks on the dowlink, while the incremental redundancy message 
5 is transmitted in control blpcksomthe uplink. 




. , r . : BRIEF PESCRBRTION OF THE DRAWINGS . 

These and other objects, features and advantages of the present invention will 
10 become more apparent upon reading from the following detailed description, taken in 
conjunction with the accompanying drawings, wherein: : ~ * 

, FIG. 1 (a) and PIG. 1(b) are diagrams of modulation constell^ for QPSK and 
16QAM modulator > I a : > ;i ^ -t : ^ ; 

4 : > ^ FIQ, 2 depicts M in;a conventionallsystem operating in 

15 ; ^cprdance wiA GSM; ^ L m *r sffsta M?*V >< n-< *r ! »o , *v • * 

FIG. 3 illusti;ates a cpnyentioml .variable redundancy technique; ^ 
FIGS. 4(a) and 4(b) depict conventional control signalling techinques associated 
with link adaptation techniques; - 1 

20 FIG. 5(a) is a block diagram of a GSM communication system which 

advantageously uses the present invention; 

FIG. 5(b) is a block diagram used to describe an exemplary GPRS optimization 
for the GSM system of FIG. 5(a); 
v ,. FIGS. 6(a)-6(d) describe exemplary embodiments of the present invention 

25 including a message field which indicates whether or not incremental redundancy is 
, currently employed at a receiving entity; 

v > : FIGS; 6(e)-6(h) depict exemplary embodiments of the present invention including 
- a message field which indicates whether or not resegmentation of retransmitted blocks is 
: to be performed; <> * ^ <■ ^ 
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: Figure 7 is a table illustrating exemplary relationships between the MCS for an 
originally transmitted block and a corresponding; retransmitted block; and 

Figure 8 is an exemplary EGPRS embodiment of the present invention. 

5 DETAILED DESCRIPTION 

The following exemplary embodiments are provided in the context of TDM A 
radiocommunication systems. However, those skilled in the art will appreciate that this 
access methodology is merely "used for fee purposes of illustration and that the present 
invention is 'readily applicable to - all types of access methodologies including frequency 

0 division multiple access (FDMA); TDMA, code division multiple access (CDMA) and 
hybrids thereof. - : -*w v .Uxh-.wh *r.v c-: -*l>. .r*- \ :•/ - . ; . 

j , ( Moreover, operation in accordance with GSM communication systems is 
described in European Telecommunicate (ETSI) documents ETS 300 

>< r ^573 - ETS 300 574~;andrETS> 300 578;\^hich are hereby incorporated by reference. 

5 Therefore, the operation of the GSM system in conjuncddn'with^tfie'pro^ised GPRS 
optimization for packet data (heteaftei? referred^ to simply as "GPRS") is only described 
herein to the extent necessary for Understanding the present invention Although, the 
present invention is described in terms of exemplary embodiments in ah enhanced GPRS 
system, those skilled in the art will appreciate that the present invention could be used in 

0 a wide variety of other digital communication systems, such as those based on wideband 
CDMA or wireless ATM, etc. v. : 

: Referring to FIG. 5(a), a communication system 10 according to an exemplary 
GSM embodiment of the present invention is depicted. The system 10 is designed as a 
c hierarchical network with multiple levels for managing calls. > j Using a set of uplink and 

5 downlink frequencies, mobile stations 12 operating Within the system 10 participate in 
calls using time slots allocated to them on these frequencies. At an upper hierarchical 
level, a group of Mobile Switching Centers (MSCs) 14 are responsible for the routing of 
calls from an originator to. a destination. In particular, these entities are responsible for 
setup, control and termination of calls. One of the MSCs 14, known as the gateway 
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; MSC, handles communication with a Public Switched Telephone Network (PSTN) 18, or 
other public and private networks. 

At a lower hierarchical level, each of the MSCs 14 are connected to a group of 
base station controllers (BSCs) 16. Under the GSM standard, the BSC 16 communicates 
5 with a MSC 14 under a standard interface, known as the A-interf ace, which is based on 
the Mobile Application Part of CCITT Signaling System No. 7, 

At a still lower hierarchical level, each of the BSCs 16 controls a group of base 
transceiver stations (BTSs) 20. EachBTS 20 includes a number of TRXs (not shown) 
that use the uplink and downlink RF channels to serve a particular common geographical 
10 area, such as one or more communication cells 21. The BTSs 20 primarily provide the 
RF links for the transmission and reception of data bursts to and from the mobile stations 
12 within their designated cell. When used to convey packet data, these channels are 
frequently referred to as packet data chsuinels (PDCHs) ; In an exemplary embodiment , a 
number of BTSs 20 are incorporated- into a radio base station (RBS) 22. The RBS 22 
15 ; may be, for example v c which 
products-are .offered by Telefonaktiebplaget L M Ericsson, the assignee of the present 
invention. For more details regarding exemplary mobile station 12 and RBS 22 
implementations, the interested reader is referred to U.S. Patent, Application Serial No. 
08/921 ,3 19, entitled "A Link Adaptation Method For Links using Modulation Schemes 
20 That Have Different Symbol Rates" , to Magnus Frodigh et al. , the disclosure of which 
is expressly incorporated here by reference. 

... An advantage of introducing a packet data protocol in cellular systems is the 
ability to support high data rate transmissions and at the same time achieve a flexibility 
and-efficient utilization of the radio frequency bandwidth over the radio interface. The 
25 concept of GPRS is designed for so-called "multistat operations" where a single user is 
» allowed to occupy more than one transmission resource simultaneously. 

. ; An overview of the GPRS network architecture is illustrated in Figure 5(b). 
.. Since GPRS is an optimization of GSM, many of the network nodes/entities are similar 
to those described above with respect to Figure 5(a). Information packets from external 
30 networks will enter the GPRS network at a GGSN (Gateway GPRS Service Node) f; 100. 
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The packet is then routed from the GGSN via a backbone network, 120, to a SGSN 
(Serving GPRS Support Node) 140, that is serving the area in which the addressed GPRS 
mobile resides. From the SGSN 140 the packets aire routed to the correct BSS (Base 
Station System) 160, in a dedicated GPRS transmission. The BSS includes a plurality of 
5 base transceiver stations (BTS), only one of which; BTS 180, is shown and a base station 
controller (BSC) 200. The inter face be^ the BSCs are referred to as 

the A-bis interface. The BSC is a GSM specific denotation and for other exemplary 
systems the term Radio Network Control (RNC) is used for a node having similar 
* fimctionality as that of a BSC. Packets are ^ then transmitted by the BTS 180 over the air 
10 r interface to a remote unit 210 using §^S(^^t^ J Wormation traraimssion rate. 

; > A GPRS register will hold all GPRS subscription data. The GPRS register may, 
<? or may not, be ? integrated with the HILR (Home Location Registet> 220 6f the GSM 
^ system: Subscriber data'maybe^ 

• v. : i; to ensure sei^ice iiiter^ti^ As mentioned above, the 

15- access nei^rk ij^ri^^ is a siafidird interface 

\ kiiown as the^A4nter^c£rw^^ 
Signaling System No. 7: -'The MSC7VLR J 240 i ^sd provides access to the land-line 
sy stem via PSTN 260 ' : t p - - 

According to exemplary embodiments of the present invention, as conceptually 
20 illustrated in Figures 6(a)-6(ii), one or more additional overhead messages can be 

provided in the signalling between the receiving entity 600 (elg;, RBS 180 or MS 210) 
and the transmitting entity 610 (e.g., MS 210 or RBS 180). These messages, referred to 
as LA/IR and RSEG/NRSEG in Figures 6(a)-6(h) are shown as portions of control 
blocks which are transmitted periodically from each entity (or upon request) and which 
25 also include other messages; e.g. , acknowledgement reports. Note that, although these 
messages are illustrated as being individually transmitted in one link in Figures 6(a)-6(h), 
those skilled in the art will appreciate that both, one or none of these messages can be 
selectively added to the cohtrbl blocks transmitted in each link as will be more apparent 
below. Moreover, although the following discussion is from the perspective of the link 
30 630* thosb skilled in the art will appreciate that it applies equally * to link 6207 
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•., The LA/IR message provides an explicit request of the preferred operating mode, 
i.e., either link adaptation or incremental redundancy. This message can be included in 
a control block in addition to the link quality measurements or MCS command described 
above with respect to Figures 4(a) or 4(b). This information can then be used by the 
5 other entity when. selecting from two predetermined rules or rule sets forchanging the 
MCS. .,, i.U mp; • ?••..*.'<. 

For example, as seen in Figure 6(a) if the receiving entity 600 transmits the 
LA/IR message field on link 620 (along with link quality meaSurements(LQM)) with a 
value which indicates that incremental redundancy is preferred, this implies that it 
10 currently has adequate: memory capacity to continue to store blocks to support 

incremental redundancy-combining. Tins informs the transmitting entity 610 that it can 
employ, an, MCS rule or rule set-that'WMkto^or'Cteniiple^aggfea^e (i-e., less robust) 
MCS choices; taking the link quality estimate report Which is also transmitted to the 
; : transimtting entity 610 riHfco^accduii^fiSS^ kiV-.,i x.-.-i' ;- f 
15 >: Alternatively , as seen in Figure 6(b) - the LA/IR message may instead have a 

value which indicates that link adaptation is preferred by receiving entity 600 ; This may 
imply, for example, that the. receiving entity 600 lacks available memory and,' therefore, 
cannot rely on incremental redundancy' combining. When it receives this message, 
transmitting entity 600 may then switch to a second MCS rule or rule set that makes 
20 more conservative (i.e. , more robust) MCS choices, based on the link quality estimates, 
to ensure that the receiver achieves sufficient performance without the incremental 
redundancy combining. 

If the LA/IR message is included with an MCS command instead of the link 
; . quality estimates, then there are again two possibilities. First, as seen in Figure 6(c), the 
25 ; receiving entity 600 can transmit the LA/IR message with a value indicating that 

incremental redundancy is preferred. This implies that the controlling entity (i.e., the 
receiver 600 in this example) has chosen the MCS (as signaled in the MCS command 
. which is transmitted along with the LA/IR message) based upon the fact that incremental 
redundancy Will be performed. Thus , the iion-controllihg party Will note that IR 
30 combining is being performed and, therefore, shall provide retransmissions using the 
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same MCS as the initial transmissions. Of course, for the new transmissions, the MCS 
f identified in the MCS command should be used. . • 

. Second, the receiving entity 600 can transmit the LA/IR .message with a value 
indicating that incremental redundancy is not available at the receiving entity as seen in 
5 Figure 6(d). Thus, the non-controlling party will note that incremental redundancy 
combining is not being performed and, therefore, shall preferably provide 
retransmissions using the, same, or close to the same, MCS as is currently employed for 
new blqck transmissions. Again, for the new transmissions, the MCS identified in the 
MCS command should be used. ; w v. ; 1 . v. 

10 y As a second message;, receiving entity 600 can also/inform transmitting entity 610 
whether % or not. retransmissions should be made with resegmented blocks, i.e., whether 
the MCS for retransmissions* should be the.same or different thian the, MCS for new 

As with the foregoing 

examples which provide the LA/IR message, the >RSEG/NRSEG message can be 
: l^'^^/'tt^J^J^ttedj with either link Quality^MeasurementS' or. CS ; . commands. \ For example, as 
> v . shown in Figure 6(e), if the RSEG • message^has a value which indicates that .v 
• v , resegmentation should bemused, then f lhe transmitting entity .6^ 

(or less) robust MCS can be selected for retransmitting not acknowledged blocks than 
was used to originally transmit those blocks to receiving entity 600. The original MCS 
20 can be varied based on the link quality measurements reported on link 630, taking into 
account that a more robust MCS has been requested for the retransmissions (which fact 
may be used by transmitting entity 610 to increase the MCS for original transmissions as 
well). m i ' i 

Alternatively, if the RSEG/NRSEG message indicates that resegmentation of the 
25 blocks is not preferred (Figure 6(f)), then the transmitting entity 610 will perform 

retransmissions with the same MCS as the initial transmissions. This may also be taken 
as an indication by transmitting entity ,600 that the prevailing MCS can continue to be 
used for new block transmissions, based also on the link: quality- measurements. 

As with the LA/IR messages, the RSEG/NRSEG message can also be transmitted 
, 30 , with MCS commands instead of link quality njeasurements. For example, as seen in 
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Figure 6(g), if the RSEG value is transmitted, then the transmitting entity 610 will use a 
more robust MCS to retransmit a resegmented version of unacknowledged blocks. The 
MCS for originally transmitted blocks is then dictated by the MCS command. As seen 
in Figure 6(h), if the NRSEG value is transmitted, then the transmitting entity will use 
5 the same MCS value for retransmitted blocks and will use the MCS indicated in the MCS 
command for new transmissions. ; • s ; ! ; ; ^ 

These types of additional control fields permit the receiving and transmitting 
entities to communicate changes associated . with the transmission of original blocks and 
5 retransmitted blocks that enable the link adaptation, incremental redundancy and 
10 resegmentation techniques to fee? used optimally together. As mentioned above, the 

LA/IR and RSEG/NRSEG messages may be provided together on both links, separately 
on either link or in any other combination desirable: Consider, for example, another 
exemplary implementation for the enhanced GPRS system described aboye. 

For Enhanced GPRS (EGPRS), i.e., the packet switched services of EDGE, 
15 v there are proposed to be eight MCSsi denoted MGS-1 (most robust) dirough MCS-8 
...... (least robust). As for, GPRS, the network will control he MCS choices, i.e., the mobile 

station reports downlink quality estimates in the uplink, and the network gives uplink 
MCS commands to the mobile station in the downlink. Block acknowledgments are 
signaled in both links in so-called Control Blocks. The above mentioned quality reports 
20 and MCS commands are included in these Control Blocks. Unlike GPRS, EGPRS allow 
changes of the MCSs for retransmissions with certain constraints as seen in Figure 7. 
For new block transmissions, any MCS can be used. Under these conditions, the 
messages described above according to the present invention can be used as follows. 
Referring now to Figure 8, in the uplink control blocks, the downlink quality 
25 estimate is signaled. The inventive LA/IR message is introduced, for example by using 
an additional bit flag in the control word. The network's interpretation is that if the IR 
value is signaled, incremental redundancy operation is possible for the mobile station 
800 and the network (as represented by RBS 810)can be very aggressive when choosing 
ah MCS, since it can rely on the fact that the mobile station 800 uses IR combining. If, 
30 on the other hand, the LA, value, is signaled in this field of the uplink control block^ then 
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IR operation is not possible for mobile station 800, and hence the network should take 
this into account when choosing an MCS, i.e., by choosing a more robust MCS. 

In the downlink, the control blocks include an MCS command is signaled, which 
tells the mobile station 800 which MCS (e.g.v of those shown in Figure 7) should be 
5 used for transmitting uplink RLC blocks r The RSEG/NRSEG message can also be 

added to the downlink control blocks, e.g., usingabit flag. In this context, an NRSEG 
yalue can be interpreted by the mobile station 800 as meaning retransmissions by the 
, mobile station use the same MCSs as the initial transmissions of those blocks. A RSEG 
? value, on the other hand, should be interpreted by mobile statidn 800 as meaning that 
10; blocks to be retransmitted should be resegmented and transmitted using different (e.g., 
more robust) MCSs than the initial MCSs of those: blocks' 1 - - 

: ; r In the latter case, the^ specific -MGS : to use for retransmissions can be determined 
by a predetermined nile stored f M the mobile station. > This rule could be, purely for 
t j':.- ^example; «that:i: :• r-^-- s?l r <?JvXv?.> 'V-'/O ■ ■. -t v! 

,15 :3 - : "Resegment to tte if 
v v ^ possible. Ifnot/possible/rese^mem^fonhe least robust MCS that is more robust 
i than the commanded MCSr^If still not possible, rese^ 
r ■ MCS as possible. " This would mean that in some cases, the MCS for 
retransmissions is less robust than the MCS for the original transmission. 

20 

Another rule could be the same as above with the addition that "If the MCS 
determined according to the above rule is less robust than the initial one, use the 
initial one instead". This way the MCS can onlybe more robust (or the same) 
for the retransmissions. 

25 ta •• v ,, «• 

For some cases, it is possible to change the MCS for retransmissions without 
losing old IR information. This applies for changes between MCS-8 and MCS-6, and 
for changes between MCS-7 and MCS-5. Hence those transitions could be allowed, 
: even if resegmentation is not allowed for other retransmissions. Thus, even if NRSEG is 
3Q t o .indicated in the downlink control block, retransmissions for blocks originally transmitted 
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using MCS-8 or MCS-7 can be performed using MCS-6.or MCS-5, respectively, if the 
ordered MCS is lower or equal to MCS-8 or MCS-7, respectively. Alternatively, the 
NRSEG value can be controlling, If desired, the RSEG/NRSEG flag can be extended to 
two bits, one indicating, the RSEG/NRSEG value and one indicating whether NRSEG is 
5 valid for all MCSs. . t - ... - ; , , ; • r < , r , 

; . . Thus, it can be seen, that die present invention provides for increase flexibility of 
the modulation and coding scheme choices in systems using link adaptation and 
Incremental Redundancy . Moreover , the strategy for the link adaptation algorithm will 
be more sensitive to whether incremental redundancy can/shoukLbe used at each 

10 moment, and does not have to sacrifice performance in either case. The link adaptation 
protocol will be more robust to memory problems in the receivers, i.e., when there is no 
or little memory available for incremental iredundancy operation, this is taken into 
account in the algorithms. The present mventio^ more likely that protocol 

stalling and unnecessarily large performance degradations can be avoided. 

15 Although the invention has been described in detail with reference only to a few 

exemplary embodiments, those skilled m the; art. will appreciate that various 
modifications can be made without departing from the invention. Accordingly, the 
invention is defined only by the following claims which are intended to embrace all 
equivalents thereof. - 
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WHAT IS CLAIMED IS: 

1 . A method for transferring 1 information over a forward/reverse link pair 
between a transmitting entity and a receiving entity comprising the steps of : 
5 receiving, at said receiving entity, blocks of data over said forward link; 

:, ■ ■■ determining a quality " lfevel of at lfedst one of said received data blocks and 

said forward link; and ' - 1 ^ 

/: transmitting, -over ^aid 'reverse link, an indicator to said transmitting entity 
which indicates a status: of iricremeritai'r^uridancy combining at said receiving entity. 
[e <10 r . ;:: - .v '■ >:r"Kr-\!'£*:i -*r.-n?.;^T:. •:. v -r-:\. ' ^ . . 

'i r -<i t 2. The method of claim 1'] further ; comprising the step of: 

> J i > transmitting, with said iridiciator-over said reverse link, at least one link 

:::,rfyj.. : qualify; estimate based on a result of ^ 

. b *k l^v / 3-1 *. ?^ * : ^'fi^'.\a^ t^0.u;Tr^; : l ;^<_; '••*■•* ••*..? - - ; '» • - ;; " 
>;:-J;15 rc. Mr u,3^'. •>'• The method of claim^ 1 
: transmitting^ with said mdMttfr^over Said reverse link, a 
modulation/coding scheme command. f - : ^ • 

4. The method of claim 1, further comprising the step of: 

20 selecting, at said transmitting entity, a modulation/coding scheme for 

transmitting subsequent data blocks on said forward link based on said indicator. 

5. The method of claim 4, wherein said step of selecting further comprises 
the step of: 

25 selecting a more robust modulation/coding scheme if said indicator 

informs said transmitting entity that incremental redundancy combining may be 
unavailable at said receiving entity. 



6. The method of claim 2, further comprising the step of: 
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selecting, at said transmitting entity, a. modulation/coding scheme for 
transmitting subsequent data blocks on said forward link based on said indicator and said 
link quality measurements . , . , , 

5 7. The method of claim 6, wherein said step of selecting further comprises 

the step of: r . „ , n , t . t v : .- %: :\ -j £i: . ■ • .:»,}- : - -/v 

selecting a more robust modulation/coding scheme than otherwise needed 
based on said link quality measurements if said indicator informs said transmitting entity 
that incremental redundancy combining may be iniayailaMe at said receiving entity. 

8. The method of claim 3, wherein said transmitting entity selects a first 
modulation/coding scheme for new blocks, based on said modulation/coding scheme 
command and a second, modulatio^coding scheme for retransmitted blocks based on said 
.. ,,. indicator. , ^ iv^.vjoi .c-/-^? v^-v-r «r : .v>. -vr.: 

9 r A method for transferring ; information oyer a, forward/reverse link pair 

between a transmitting entity and a receiving entity comprising the steps of: 

transmitting, by said transmitting entity, an indicator associated with 
resegmentation of blocks to be retransmitted by said receiving entity; 
20 selecting a modulation/coding scheme, at said receiving entity, based on 

said indicator; and 

retransmitting, by said receiving entity, data over said reverse link based 
using said selected modulation/coding scheme. 

25 10. The method of claim 9, wherein said step of selecting a 

modulation/coding scheme further comprises the step of: 

selecting a more robust modulation/coding scheme for retransmission than 
was used for original transmission if a resegmentation value is indicated. 
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11. The method of claim* 9; wherein : said step of selecting a 
modulation/coding scheme further comprises the step of : ' 

selecting a same modulation/coding scheme for retransmission as was 
used for original transmission if a not resegmentation value is indicated. 

O 1 - ' ; ' * ......... 

12. The method of claim 9, further comprising the step of: 
transmitting, with said indicator, a modulation/coding scheme command. 

< ?i 13. ' The method of claim 9; furthbf comprising the step of : 
10 transmitting, with said indicator, at least one link quality measurement. 

:.Mz:-v\ r.L :\\* 14. ^ • A method for transmllmg da^blbc between a transmitting entity and a 
^receiving entity 6^ ' 

transmitting, over said forward link, a first indicator infdnnirig said 
15 receiving entity of whether resegmentation of retransmitted blocks is preferred; and 
' hr ' : V* — * /; ^tfansmittihg over Isaid revera firik, i secbnid' indicator informing said 
transmitting entity of a status of iricrcmental redundancy- conibming at said receiving 
entity.-- ■ ■ ' * v - " ''■ ■ " ] " * ! 

20 15. A receiver comprising: 

a processor for processing received data blocks; 
• a memory for storing received data blocks to be combined with 

retransmitted versions of said stored data blocks; and 

means for transmitting a message indicating a status of said memory. 
25 v < ' - ' 
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